<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>
<body>
  <script>

    /**
       * 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
        由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
        注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。
     * @param {number} x
     * @return {number}
     */
    // 暴力破解
    var mySqrt = function(x) {
        if(x==0 || x==1) return x
        for(let i=2; i<=x; i++){
            if(i*i>x) return i-1 
            if(i*i == x) return i
        }
    };
    // 二分查找法
    var mySqrt2 = function(x) {
      if(x==0 || x==1) return x
      
    };
  </script>
</body>
</html>